AIRCC's International Journal of Computer Science and Information Technology

Pramod Kumar Mishra ¹, Kamal Sheel Mishra ², Abhishek Mishra ³

Affiliations
1 Department of Computer Science, Banaras Hindu University, Varanasi, IN
2 Department of Computer Science, School of Management Sciences, Varanasi, IN
3 Department of Computer Engineering, Institute of Technology, Banaras Hindu University, Varanasi, IN

Abstract

In this paper, we have developed a heuristic for the task allocation problem on a fully connected homogeneous multiprocessor environment. Our heuristic is based on a value associated with the modules called the Computation-Communication-Load (CCLoad). This value is dependent on the computation and the communication times associated with the module. Using the concept of CCLoad, we propose a clustering algorithm of complexity O(|V|²(|V|+|E|)log(|V|+|E|)), and demonstrate its superiority over a generic version of Sarkar's algorithm.

Keywords

Clustering, Distributed Computing, Homogeneous Systems, Task Allocation.

Full Text